Gérard Pierre Cornuéjols (born November 16, 1950) is the IBM University Professor of Operations Research in the

Carnegie Mellon University Carnegie Mellon University (CMU) is a private research university in Pittsburgh, Pennsylvania. One of its predecessors was established in 1900 by Andrew Carnegie as the Carnegie Technical Schools; it became the Carnegie Institute of Technology ...

Tepper School of Business The Tepper School of Business is the business school of Carnegie Mellon University. It is located in the university's campus in Pittsburgh, Pennsylvania, US. The school offers degrees from the undergraduate through doctoral levels, in addition ...

. His research interests include

facility location Facility location is a name given to several different problems in computer science and in game theory: * Facility location problem, the optimal placement of facilities as a function of transportation costs and other factors * Facility location (co ...

integer programming An integer programming problem is a mathematical optimization or Constraint satisfaction problem, feasibility program in which some or all of the variables are restricted to be integers. In many settings the term refers to integer linear programmin ...

, balanced matrices, and

perfect graph In graph theory, a perfect graph is a graph in which the chromatic number of every induced subgraph equals the order of the largest clique of that subgraph (clique number). Equivalently stated in symbolic terms an arbitrary graph G=(V,E) is perfec ...

Education and career

Cornuéjols graduated from

École nationale des ponts et chaussées École may refer to: * an elementary school in the French educational stages normally followed by secondary education establishments (collège and lycée) * École (river), a tributary of the Seine flowing in région Île-de-France * École, Savoi ...

and earned his Ph.D. in 1978 from

Cornell University Cornell University is a private statutory land-grant research university based in Ithaca, New York. It is a member of the Ivy League. Founded in 1865 by Ezra Cornell and Andrew Dickson White, Cornell was founded with the intention to teach an ...

under the supervision of

George Nemhauser George Lann Nemhauser (born 1937). is an American operations researcher, the A. Russell Chandler III Chair and Institute Professor of Industrial and Systems Engineering at the Georgia Institute of Technology and the former president of the Instit ...

, with a dissertation concerning

. He was editor-in-chief of ''

Mathematics of Operations Research ''Mathematics of Operations Research'' is a quarterly peer-reviewed scientific journal established in February 1976. It focuses on areas of mathematics relevant to the field of operations research such as continuous optimization, discrete optimiz ...

'' from 1999 to 2003. He was an

invited speaker at the International Congress of Mathematicians This is a list of International Congresses of Mathematicians Plenary and Invited Speakers. Being invited to talk at an International Congress of Mathematicians has been called "the equivalent, in this community, of an induction to a hall of fame." ...

in 2002.

Books

Cornuéjols is the author of: *''Combinatorial Optimization: Packing and Covering'' (

Society for Industrial and Applied Mathematics Society for Industrial and Applied Mathematics (SIAM) is a professional society dedicated to applied mathematics, computational science, and data science through research, publications, and community. SIAM is the world's largest scientific socie ...

, 2001). *''Optimization Methods in Finance'' (With Reha Tütüncü, Cambridge University Press, 2007). *''Integer Programming'' (With Michele Conforti and Giacomo Zambelli, Graduate Texts in Mathematics 271, Springer-Verlag, 2014).

Awards and honors

In 1977, Cornuéjols was one of the winners of the

Frederick W. Lanchester Prize The Frederick W. Lanchester Prize is an Institute for Operations Research and the Management Sciences prize (U.S. $5,000 cash prize and medallion) given for the best contribution to operations research and the management sciences published in Engli ...

of the

Institute for Operations Research and the Management Sciences The Institute for Operations Research and the Management Sciences (INFORMS) is an international society for practitioners in the fields of operations research (O.R.), management science, and analytics. It was established in 1995 with the merger of ...

(INFORMS). In 2000, he won the

Fulkerson Prize The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Optimization Society (MOS) and the American Mathematical Society (AMS). Up to three awards of $1,500 each are presented at e ...

with Michele Conforti and Mendu Rammohan Rao for their work on algorithms for recognizing balanced matrices. In 2009, the

Mathematical Optimization Society The Mathematical Optimization Society (MOS), known as the Mathematical Programming Society until 2010,George B. Dantzig Prize The Dantzig Prize is given every 3 years to one or more individuals for research which, by virtue of its originality, breadth, and depth, has a major impact on the field of mathematical programming. It is named in honor of George B. Dantzig and is ...

. In 2011, he won the

John von Neumann Theory Prize The John von Neumann Theory Prize of the Institute for Operations Research and the Management Sciences (INFORMS) is awarded annually to an individual (or sometimes a group) who has made fundamental and sustained contributions to theory in operati ...

of INFORMS "for his fundamental and broad contributions to discrete optimization including his deep research on balanced and ideal matrices, perfect graphs and cutting planes for mixed-integer optimization". In 2016, he was elected a member of the

National Academy of Engineering The National Academy of Engineering (NAE) is an American nonprofit, non-governmental organization. The National Academy of Engineering is part of the National Academies of Sciences, Engineering, and Medicine, along with the National Academy ...

for contributions to the theory, practice, and application of integer programming...

References

{{DEFAULTSORT:Cornuejols, Gerard Pierre 1950 births Living people 20th-century American mathematicians 21st-century American mathematicians Cornell University alumni Carnegie Mellon University faculty American operations researchers Members of the United States National Academy of Engineering John von Neumann Theory Prize winners